Glauber dynamics for the quantum Ising model in a transverse field on a regular tree

Motivated by a recent use of Glauber dynamics for Monte-Carlo simulations of path integral representation of quantum spin models [Krzakala, Rosso, Semerjian, and Zamponi, Phys. Rev. B (2008)], we analyse a natural Glauber dynamics for the quantum Ising model with a transverse field on a finite graph $G$. We establish strict monotonicity properties of the equilibrium distribution and we extend (and improve) the censoring inequality of Peres and Winkler to the quantum setting. Then we consider the case when $G$ is a regular $b$-ary tree and prove the same fast mixing results established in [Martinelli, Sinclair, and Weitz, Comm. Math. Phys. (2004)] for the classical Ising model. Our main tool is an inductive relation between conditional marginals (known as the "cavity equation") together with sharp bounds on the operator norm of the derivative at the stable fixed point. It is here that the main difference between the quantum and the classical case appear, as the cavity equation is formulated here in an infinite dimensional vector space, whereas in the classical case marginals belong to a one-dimensional space

Relaxation time of LL-reversal chains and other chromosome shuffles

We prove tight bounds on the relaxation time of the so-called $L$-reversal chain, which was introduced by R. Durrett as a stochastic model for the evolution of chromosome chains. The process is described as follows. We have $n$ distinct letters on the vertices of the ${n}$-cycle (${{\mathbb{Z}}}$ mod $n$); at each step, a connected subset of the graph is chosen uniformly at random among all those of length at most $L$, and the current permutation is shuffled by reversing the order of the letters over that subset. We show that the relaxation time $\tau (n,L)$, defined as the inverse of the spectral gap of the associated Markov generator, satisfies $\tau (n,L)=O(n\vee \frac{n^3}{L^3})$. Our results can be interpreted as strong evidence for a conjecture of R. Durrett predicting a similar behavior for the mixing time of the chain.Comment: Published at http://dx.doi.org/10.1214/105051606000000295 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

Lattice computation of structure functions

Recent lattice calculations of hadron structure functions are described.Comment: Plenary talk presented at LATTICE96, LaTeX, 7 pages, 5 figures, espcrc2.sty and epsfig.sty include

Mixing length scales of low temperature spin plaquettes models

Plaquette models are short range ferromagnetic spin models that play a key role in the dynamic facilitation approach to the liquid glass transition. In this paper we perform a rigorous study of the thermodynamic properties of two dimensional plaquette models, the square and triangular plaquette models. We prove that for any positive temperature both models have a unique infinite volume Gibbs measure with exponentially decaying correlations. We analyse the scaling of three a priori different static correlation lengths in the small temperature regime, the mixing, cavity and multispin correlation lengths. Finally, using the symmetries of the model we determine an exact self similarity property for the infinite volume Gibbs measure.Comment: 33 pages, 9 figure

Where do perturbative and non-perturbative QCD meet?

We computed the static potential and Wilson loops to $O(\alpha^2)$ in perturbation theory for different lattice quark and gluon actions. In general, we find short distance lattice data to be well described by ``boosted perturbation theory''. For Wilson-type fermions at present-day quark masses and lattice spacings agreement within 10% between measured ``$\beta$-shifts'' and those predicted by perturbation theory is found. We comment on prospects for a determination of the real world QCD running coupling.Comment: 3 pages, 4 figures, Talk at Lattice 2001 in renormalisation and improvement sessio

E-ELT constraints on runaway dilaton scenarios

We use a combination of simulated cosmological probes and astrophysical tests of the stability of the fine-structure constant $\alpha$, as expected from the forthcoming European Extremely Large Telescope (E-ELT), to constrain the class of string-inspired runaway dilaton models of Damour, Piazza and Veneziano. We consider three different scenarios for the dark sector couplings in the model and discuss the observational differences between them. We improve previously existing analyses investigating in detail the degeneracies between the parameters ruling the coupling of the dilaton field to the other components of the universe, and studying how the constraints on these parameters change for different fiducial cosmologies. We find that if the couplings are small (e.g., $\alpha_b=\alpha_V\sim0$) these degeneracies strongly affect the constraining power of future data, while if they are sufficiently large (e.g., $\alpha_b\gtrsim10^{-5}-\alpha_V\gtrsim0.05$, as in agreement with current constraints) the degeneracies can be partially broken. We show that E-ELT will be able to probe some of this additional parameter space.Comment: 16 pages, 8 figures. Updated version matching the one accepted by JCA

The quest for three-color entanglement: experimental investigation of new multipartite quantum correlations

We experimentally investigate quadrature correlations between pump, signal, and idler fields in an above-threshold optical parametric oscillator. We observe new quantum correlations among the pump and signal or idler beams, as well as among the pump and a combined quadrature of signal and idler beams. A further investigation of unforeseen classical noise observed in this system is presented, which hinders the observation of the recently predicted tripartite entanglement. In spite of this noise, current results approach the limit required to demonstrate three-color entanglement.Comment: 10 pages, 5 figures, submitted to Opt. Expres

Cutoff for the Ising model on the lattice

Introduced in 1963, Glauber dynamics is one of the most practiced and extensively studied methods for sampling the Ising model on lattices. It is well known that at high temperatures, the time it takes this chain to mix in $L^1$ on a system of size $n$ is $O(\log n)$. Whether in this regime there is cutoff, i.e. a sharp transition in the $L^1$-convergence to equilibrium, is a fundamental open problem: If so, as conjectured by Peres, it would imply that mixing occurs abruptly at $(c+o(1))\log n$ for some fixed $c>0$, thus providing a rigorous stopping rule for this MCMC sampler. However, obtaining the precise asymptotics of the mixing and proving cutoff can be extremely challenging even for fairly simple Markov chains. Already for the one-dimensional Ising model, showing cutoff is a longstanding open problem. We settle the above by establishing cutoff and its location at the high temperature regime of the Ising model on the lattice with periodic boundary conditions. Our results hold for any dimension and at any temperature where there is strong spatial mixing: For $\Z^2$ this carries all the way to the critical temperature. Specifically, for fixed $d\geq 1$, the continuous-time Glauber dynamics for the Ising model on $(\Z/n\Z)^d$ with periodic boundary conditions has cutoff at $(d/2\lambda_\infty)\log n$, where $\lambda_\infty$ is the spectral gap of the dynamics on the infinite-volume lattice. To our knowledge, this is the first time where cutoff is shown for a Markov chain where even understanding its stationary distribution is limited. The proof hinges on a new technique for translating $L^1$ to $L^2$ mixing which enables the application of log-Sobolev inequalities. The technique is general and carries to other monotone and anti-monotone spin-systems.Comment: 34 pages, 3 figure

Constraining spatial variations of the fine-structure constant in symmetron models

We introduce a methodology to test models with spatial variations of the fine-structure constant $\alpha$, based on the calculation of the angular power spectrum of these measurements. This methodology enables comparisons of observations and theoretical models through their predictions on the statistics of the $\alpha$ variation. Here we apply it to the case of symmetron models. We find no indications of deviations from the standard behavior, with current data providing an upper limit to the strength of the symmetron coupling to gravity ($\log{\beta^2}<-0.9$) when this is the only free parameter, and not able to constrain the model when also the symmetry breaking scale factor $a_{SSB}$ is free to vary.Comment: Phys. Lett. B (in press